/**
 * @License: (C) Copyright 2013-2022
 * @Contact: abcque@outlook.com
 * @IDE: IntelliJ IDEA
 * @Encoding: utf-8
 * @Project: st2214st2215
 * @Package: PACKAGE_NAME
 * @File: Recusion.java
 * @Time: 2023/2/28 15:08
 * @Author: abcque
 * @Description: 使用递归计算 1-100 所有的整数和
 * @Modifier:
 * @ModifyDate:
 * @ModifyRemark:
 */
public class Recusion {
    public static void main(String[] args) {
        int s = sum(100);
        System.out.println("s = " + s);
    }

    /**
     * 计算从 1 到 n 的值
     * @param n 结束值
     * @return 1-n 的和
     */
    public static int sum(int n){
        // 递归何时结束？
        if (n == 1){
            return 1;
        }
        else {
            return n + sum(n-1);
        }
    }
}
